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@ aip circuit of CRT display units. 

(g) A clip circuit (17) of a CRT display unit clips off, by means 
of a simple operation, the portion of a polygon (5) protruding 
from the three-dimensional space (4) when the polygon (5) is 
partially inserted into the three-dimensional space. More 
specifically, a window register (175) stores therein the data on 
the primary to tertiary planes forming the three-dimensional 
space, respectively comprised of a pair of planes. A host 
computer (10) provides three-dimensional coordinate data 
representing the respective vertexes of the polygon. An ALU 
(177) first extracts from the vectors constituting the polygon, a 
line segment existing in a field bounded by a pair of primary 

< planes, according to the three-dimensional coordinate data 
from the window-register and the three-dimensional plane 
data from the host computer. Then, from the above stated line 
»n segment, the ALU (177) extracts a line segment existing in a 
g field bounded by a pair of secondary planes and further 
**' extracts from this line segment, a line segment existing in a 
^ field bounded by a pair of tertiary planes, so that the other 
^ portions excluding the extracted line segments are clipped 
^ off. Accordingly, the unnecessary portions of a polygon can 
be clipped off only by one processing operation for each pair 
Q of primary to tertiaty planes, which means that only three 
• processing operations are required 
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Clip Circuit of CRT Display Unit 


The present invention relates to a clip circuit of a 
5 CRT display unit. More particularly, the present 

invention relates to an improvement of a clip circuit of a 
CRT display unit, by which the portions of a polygon 
protruding from the three-dimensional space can be clipped 
off when the polygon is partially inserted into the 
10 three-dimensional space represented on the screen; of : a CRT 
display unit. 

Figs. 1 and 2 are diagrams for explaining a method in 
which a polygon is partially inserted and represented in 
15 the three-dimensional space represented on the screen of a 
conventional color CRT display unit. 

Referring to Fig. 1, in case where a polygon 5 is 
inserted in the three-dimensional space 4 by enlargement, 
parallel movement, rotation or the like, data on the 
coordinates (x^,, y^, z^) , (x^, y^, z^) ... P5 (x^ v 
^5' representing the respective vertexes of the 

polygon 5 are generally supplied from a host computer to a 
color CRT display unit. Then, in the color CRT display 
unit, vectors connecting the vertexes to P^ are 
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calculated so that the polygon 5 as shown in Fig. 1 is 
represented. In the polygon 5, the portions protruding 
from the three-dimensional space 4 are clipped off and 
only the portions existing in the three-dimensional space 
5 4 are painted out in color. 

For this purpose, points of intersection between the 
planes 1^, 1^, 3^, 3^^, 2^, of x, y, z forming the 

three-dimensional space 4 and the respective vectors of 

.1 • . 

the polygon 5 are calculated . so that a new polygon is 

10 obtained by clipping so as to have the planes formed by 

these intersection points and the vertexes existing in the 
three-dimensional space 4. However, in this method, a 
closed polygon is not structured with respect to the 
planes la to 3b, if the polygon is viewed from the plane 

15 2a for example, as shown in Fig, 2, and accordingly 

painting out cannot be perfectly performed • In other 
words, such a conventional method has a disadvantage that 
all the areas of the polygon 5 included in the 
three-dimensional space 4 cannot be painted out. 

20 As one of the methods for dissolving such a 

disadvantage, "Computer Graphics Clipping System for 
Polygons" invented by Ivan E. Sutherland et al. (USP 
3,816,726) is well known. In this computer aided graphics 
clipping system for polygons, it is individually 

25 determined concerning each of the planes la, lb, 2a, 2b, 
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3a and 3b forming the three-dimensional space 4 shown in 
Fig, 1 whether each such plane intersects with the polygon 
5, whereby the portions not included in the 
three-dimensional space are clipped. More specifically, 
according to the invention by Sutherland et al., the 
polygon 5 is clipped by the respective planes la, lb, 2a, 
2b, 3a and 3b. However, in this method, since it is 
necessary to clip the polygon 5 with respect to each of 
the planes la, lb, 2a, 2b, 3a and 3b forming the 
three-dimensional space and hence six processing 
operations are required, complication of the processing 
operation cannot be avoided. 

Therefore, a primary object of the present invention 
is to provide a clip circuit of a CRT display unit, in 
which the three-dimensional space is decomposed into 
primary to tertiary planes respectively comprising a pair 
of planes spaced by a fixed distance, and based on these 
primary to tertiary planes, line segments existing in the 
three-dimensional space are extracted from the vectors 
constituting a polygon so that a new polygon represented 
by the extracted line segments can be completely painted 
out. 

According to the present invention, in order to 
perform clipping operation with respect to a part of a 
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polygon existing in the three-dimensional space, 
three-dimensional coordinate data representing the 
respective vertexes of the polygon and three-dimensional 
plane data representing the primary to. tertiary planes 
5 forming the three-dimensional space are provided as 

output. Based on these data, it is determined whether or 
not a start point and an end point of each vector 
constituting the polygon exist in a field bounded by each 
pair of planes forming the three-dimensional space, or 

10 whether or not any one of the vectors extends from the 

three-dimensional space to the outside or from the outside 
into the three-dimensional space. Then, from the vector 
extending from the three-dimensional space to the outside 
or from the outside into the three-dimensional space, a 

15 line segment existing in a field bounded by a pair of 

primary planes is extracted and from the line segment, a 
line segment existing in a field bounded by a pair of 
secondary planes is extracted. Furthermore, from the line 
segment, a line segment existing in a field bounded by a 

20 pair of tertiary planes is extracted. Then, the other 
portions excluding the extracted line segments are 
clipped. 

Therefore, according to the present invention, only • 
the line segments bounded by the pairs of primary to 
25 tertiary planes constituting the three-dimensional space 
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are extracted and the other line segments are clipped off, 
and as a result the processing time can be shortened as 
compared with a conventional case as described above where 
a polygon is clipped with respect to each of the planes 
5 forming the three-dimensional space. 

These objects and other objects, features, aspects 
and advantages of the present invention will become more 
apparent from the following detailed description of the 
present invention when taken in conjunction with the 
10 accompanying drawings. 

Figs. 1 and 2 are diagrams for explaining a 
conventional method in which a polygon is inserted and 
represented in the three-dimensional space represented on 
15 the screen of a conventional color CRT display unit. 

Fig. 3 is a schematic block diagram of a color CRT 
display unit to which the present invention is applied. 

Fig. 4 is a concrete block diagram of an embodiment 
of the present invention. 

Figs. 5A and 5B are diagrams showing the data to be 
stored in registers shown in Fig. 4. 

Fig. 6 is a flow chart of a main routine for 
explaining a concrete operation of an embodiment of the 
present invention. 


20 
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Figs. 7A to 7D are flow charts showing a clipping 
subroutine. 

Figs. 8A, 8B, 9A and 9B are diagrams for explaining a 
start point and an end point at the time of clipping a 
polygon in the WZ planes. 

Fig. 10 is a diagram for explaining the operation of 
clipping of a polygon in the WZ planes. 

Fig. 11 is a diagram for explaining the operation of 
clipping of a polygon in the WY planes. 

Fig. 12 is a diagram for explaining the operation of 
clipping of a polygon in the WX planes. 

Figs. 13 to 15 are diagrams for explaining the 
operation of clipping of a vector which enters the 
three-dimensional space from the outside and goes out from 
the three-dimensional space. 

Fig. 3 is a schematic block diagram showing the whole 
structure of a color CRT display unit to which the present 
invention is applied. First, referring to Fig. 3 , an 
outline of the structure and the operation of a color CRT 
display unit will be described. A communication control 
circuit 11 communicates with a host computer 10 to 
transmit and receive signals. This circuit 11 supplies 
the data from the host computer 10 to a display processor 
12. The display processor 12 is loaded with the data 
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supplied from the host computer 10. m association with 
the display processor 12, a program ROM 13, a data RAM 15 
and a keyboard 14 are provided. The program ROM 13 stores 
a necessary program for operation of the display processor 
12. The keyboard 14 provides instruction for representing 
arbitrary data out of the data loaded in the display 
processor 12. 

The data RAM 15 stores instruction and data for 
representation. A coordinate conversion processor circuit 
16 multiplies by the necessary matrices the representation 
data (X, y, z) provided from the display processor 12, in 
case of applying extension, reduction, rotation, parallel 
movement or the like, so that new data (x' , y' , z') are 
provided. The data provided from the coordinate 
conversion processor circuit 16 are supplied to a clip 
circuit 17 which constitutes an outstanding feature of the 
present invention. 

The clip circuit 17 clips vectors protruding from the 
three-dimensional space when a polygon is inserted in the 
three-dimensional space on the screen of the CRT display 
unit, so that only the vectors in the three-dimensional 
space are extracted. Output of the clip circuit 17 is 
supplied to a paint-out circuit 18 and a digital 
differential analyzer (DDA) 19 serving as a straight-line 
generating circuit. The paint-out circuit 18 provides 
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line segments by decomposition into lines inside from the 
coordinates of the vertexes supplied from the clip circuit 
17 in case of painting out a polygon, whereby data for 
painting out are obtained* The DDA 19 as the 
straight-line generating circuit calculates coordinates of 
the intermediate portions in a vector connecting a start 
point and an end point, based on the coordinates data of a 
start point and an end point provided from the clip 
circuit 17, so that the results of the calculation are 
developed in a frame memory 20 to form a straight line. 
The frame memory 20 stores the dots on a straight line 
generated by the DDA 19, The data of the dots stored in 
the frame memory 20 are supplied to a monitor interface 
21 • The monitor interface 21 reads the dot data from the 
15 frame memory 20 and supplies the dot data to a color 
monitor 22 together with a synchronizing signal. 
Accordingly, on the color monitor 22, the 
three-dimensional space and a clipped polygon are 
represented. 

20 Fig. 4 is a more detailed block diagram of the clip 

circuit 17 shown in Fig. 3. In the following, the 
structure of the clip circuit 17 will be described. A 
latch 171 stores temporarily the data provided from the 
coordinate conversion processor circuit 16 shown in Fig. 

25 3. A window register 175 stores the data WX„_.,, WX„^^, 

MIN MAX 
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^^MIN' "^MAX' ^^MIN' ^^MAX respective pairs of 

primary to tertiary planes constituting the 
three-dimensional space 4 shown in Fig. 1 as described 
above, AAX register 172, a^Y register 173 and a 
register 174 store respectively the data^x, ^iy,^2 of 
y, 2 on the difference between a start point and an end 
point. A general purpose register 176 includes registers 
RO to R19 as described subsequently in connection with 
Figs. 5A and 5B. An arithmetic and logic unit (ALU) 177 
performs addition, subtraction and logic operation • 
Particularly, the ALU 177 in this embodiment performs the 
following calculations in order to determine the magnitude 
relation between the coordinates of the vertexes {x.. v., 
z^) and the border lines of the three-dimensional space 4, 

2° - "W 

Sign codes obtained as the result of the above 
described calculations are stored in a sign code register 
184. 
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The sign code register 184 stores sign codes obtained 
by the calculation in the ALU 177 and supplies the sign 
codes to a field decision circuit 186, The field decision 
circuit 186 decides based on the sign codes provided from 

5 the sign code register 184 whether or not the coordinates 
are contained in the fields of the primary to tertiary 
planes. Output of this field decision circuit 186 is 
supplied to a start field keeping circuit 187, a vector 
decision circuit 188 and a display field decision circuit 

10 189. The start field keeping circuit 187 keeps a field 
obtained by a sign code as the result of the subtraction 
between a start point and a border line of the 
three-dimensional space 4. The vector decision circuit 
188 decides the characteristic of a vector to provide 

15 output, based on a field determined by the field decision 
circuit 186 and a field kept in the start field keeping 
circuit 187. The display field decision circuit 189 
decides whether or not the vectors constituting a polygon 
exist in the respective pairs of planes constituting the 

20 three-dimensional space. A clip decision register 185 
decides based on the output from the ALU 177 whether or 
not line segments to be clipped exist in the respective 
vectors constituting the polygon 5. 

To an output of the ALU 177, general purpose register 

25 176, latches 178, 179 and 180 and memories (A) 181 and (B) 
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182 are connected. In the memories 181 and 182, data 
obtained as the result of calculation in the ALU 177 are 
stored and the stored data are provided therefrom to the 
above described DDA 19 shown in Fig. 3 through the latches 

5 180 and 183, 

Fig. 5A and 5B shows data stored in the general 
purpose register 176 shown in Fig. 4. Referring to Fig. 
5A and 5B, in the registers RO to R2 included in the 
general purpose register 176, the first coordinates of a 

0 vector represented by x, y, z are stored respectively. In 
the registers R4 to R6 , the coordinates y, z of a point 
of intersection between the vector and the respective 
planes constituting the three-dimensional space are stored 
respectively. The registers R8 to RIO store respectively 

5 the coordinates x, y, z of a destination point. The 

registers R12 to R14 store respectively the coordinates x, 
y, 2 of an intersection point and the register R16 stores 
a clip parameter. If this clip parameter is 0, clipping 
in the z direction is performed. If the clip parameter is 

0 - 1, clipping in the y direction is performed, and in 

other case, clipping in the x direction is performed. the 
registers R17 to R19 are used as stacks of the destination 
points x, y, 2 stored in the register R8 to RIO. 

Fig. 6 shows a main routine for explaining the 

5 operation of an embodiment of the present invention. 

- 11 - 
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Figs. 7A to 7D are flow charts showing a subroutine for 
clipping. Figs. 8A to 15 are diagrams for facilitating 
the understanding of the operation of an eiribodiment of the 
present invention . 
5 Now, referring to Figs, 3 to 15, a detailed operation 

of an embodiment of the present invention will be 
described. When instruction on a polygon to be 
represented is provided from a keyboard 14 shown in Fig. 
3, data are supplied from a display processor 12 to the 

10 coordinate conversion processor circuit 16. Then, the 
coordinate conversion processor circuit 16 converts the 
data into the coordinates Pq(>^q/ Yq, Zq) to ^ ^5 ' ys ' 
2j) of the respective vertexes, which are supplied to the 
clip circuit 17. In the clip circuit 17, a latch 171 

15 stores temporarily the coordinates of the vertexes to 

P^. The ALU 177 stores in a memory 181 in the step SI the 
coordinates Pq to P^ of the vertexes stored temporarily in 
the latch 171. Then, the ALU 17 7 compares the stored 
coordinates P^ to P^ of the vertexes and the window values 

20 of the respective planes of the three-dimensional space 4 
stored in the window register 175 and at the same time it 
stores sign codes in the clip decision register 185. 
Subsequently in the step S2, according to a flag in the 
clip decision register 185, it is determined whether or 

25 not clipping is to be performed. More specifically, since 
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there is no need to clip the vectors when the respective 
vertexes to dc not exist outside the respective 
planes of the three-dimensional space 4, that is, when the 
respective vertexes exist in the three-dimensional space 
4r the ALU 177 reads in the step S15, the coordinates of 
the vertexes stored in the memory 181 so that the 
coordinates are supplied to the DDA 19 through the latches 
180 and 183. 

If it is determined in the step S2 that any one of 
the vertexes P^ to P^ exists outside the limits of the 
window values of the planes^ the program proceeds to the 
step S3. In the step S3, 0 is set in the register 16 and 
the program proceeds to the subroutine for clipping shown 
in Fig. 7A. 

15 in the subroutine for clipping, the coordinates {x^, 

0 

i^O' ^o' first vertex P^ stored in the memory 181 

are read out in the step 821 and stored respectively in 
the registers RO to R2 . In the step 822, the following 
calculation is performed, namely, subtraction between 
out of the coordinates of the vertex P^ and the window 
values of the Z planes shown in Fig. 10 stored in the 
window register 175 is performed, 

^0 " ^^MAX 
^0 " ^^^MIN 


20 
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In Fig. 10, the vectors indicated by dotted lines 

exist on the OUT side of the plane WZ„^-, and the vectors 

MAX 

indicated by solid lines exist between the plane WZ,,,,, and 

^ MAX 

the plane WZ^^^, (namely on the IN side). Then, in the 
5 step S23, the coordinates (x^, y^, z^^) of the next vertex 
Pj is read out from the memory 181 so as to be stored in 
the registers R4 to P6 . In the step S24, subtraction 
between out of the coordinates of the vertex and the 
window values of the Z planes is performed. Namely, the 
10 following calculation is performed 

^1 " ^^MAX 
^1 " ^^MIN 

In the above described steps S21 to S24, calculation 

is performed for the purpose of determining a line segment 

15 existing in the limits of the window values of the Z 

planes of the three-dimensional space 4, from the Z 

component of a start point Pq and an end point P^^ of the 

first vector I^^P^, namely, for the purpose of determining 

a vector P^P^ shown in Fig. 10. 
A 1 ^ 

20 In the step S25, it is determined whether or not the 

Z component of the vector PqP^, is in the limits of the 
window values of the Z planes. Since the Z component of 
the vector PqPj shown in Fig. 10 extends from the outside 
into the three-dimensional space 4, it is determined in 

25 the step S25 that the Z component is not in the state 
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1N-»1N, and it is determined in the step S26 that the Z 
component is not in the state IN -#OUT. In the step S27, 
it is determined that the Z component is in the state 
OUT -* IN. 

m the step S29, the coordinates (x^, y^, z^) of the 
start point stored in the registers RO to R2 are 
transferred to the registers R8 to RIO. Subsequently, in 
the step 530, the coordinates (x^, y^ , z^) of the end 
point stored in the registers R4 to R6 are transferred 
to the registers RO to R2 so that the transferred 
coordinates constitute a start point for the next 
vector. Then, in the step S31, based on the coordinates 
of the start point and the end point P^^ stored in the 
registers R8 to RIO and RO to R2, respectively, the 
15 coordinates of (x^, y^, z^) of a point P^ of intersection 
with a window value of the Z planes are obtained to be 
stored in the registers R4 to R6. In the step S32, the 
coordinates (x^, y^, z^) of the intersection point P^ 
stored in the registers R4 to R6 are transferred to the 
20 memory 182. In the step S33, the coordinates (x^, y^, z^) 
of the end point P^ stored in the registers RO to R2 are 
transferred to the memory 182. In the step S34, it is 
determined whether or not processing is completed for all 
the vertexes, and if the processing is not completed, the 
25 program returns to the step S22. 
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At this time in the registere RO to R2, the 
coordinates (x^, y^, z^) of the end point of the first 
vector are stored in the above described step S30i as the 
coordinates of the start point for the next vector 
5 ^1^2* '^^ step B22, in the -same manner as described 
above, subtraction between the Z component of the start 
point P^ and the window values of the Z planes is 
performed, as in the step S22, the coordinates (X2f 
Zj) of the end point Pj of the second vector are read out 
10 from the memory 181 so as to be stored in the registers R4 
to R6. Then, in the step S24, subtraction between the Z 
component Z2 of the end point P2 *nd the window values of 
the Z planes is performed and in the step 825, it is 
determined that the vector P^p2 within the limits of 
15 the window values of the Z planes (in the state IN^IN). 
Then, the program proceeds to the step S35. In the step 
835, the coordinates (x^, y^, Zj^) of the start point P^^ 
stored in the registers RO to R2 are stored in the memory 
182 and in the step 836, the coordinates (X2, 
20 the end point P2 stored in the registers R4 to R6 are 
stored in the memory 182* 

More specifically, the vector ^^^2 ^^i^*-® only within 
the limits of the window values of the Z planes and does 
not intersect with the respective planes forming the 
25 three-dimensional space 4 and accordingly, in this case, 
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without calculation of an intersection point, the 
coordinates (x^, 2^) of the end point are stored in 

the registers RO to R2 in the step S37 so that the 
coordinates serve as a start point of the vector next 
P2P3. 

In the step S34, it is determined that processing for 
all the vertexes is not completed, and the program returns 
to the step S22. In the step S22 , the Z component of 
the start point of the next vector p2^3 window 
values of the Z planes are calculated and in the step S23, 
the coordinates (x^, , z^) of the end point are 
stored in the registers R4 to R6. Subsequently, in the 
step S24, subtraction between the Z component of the 
end point and the window values of the Z planes is 
15 performed and in the step S25, it is determined that the 
vector P^ P3 exists in the window value of the Z planes. 
Then, the operations in the above described steps S35 to 
S37 are repeated. More specifically, the coordinates of 
the start point P^ stored in the registers RO to R2 and 
20 the coordinates of the end point P^ stored in the 

registers R4 to R6 are stored in the memory 182 and the 
coordinates of the end point P^ are stored in the 
registers RO to R2 so as to serve as the coordinates of a 
start point of the succeeding vector ^2^^^ "^^ step 
25 S34, it is determined that processing for all the vertexes 
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is not completed, and it is determined in the steps S22 to 

S25 and S35 to S37 that the vector exists in the 

window value of the Z planes, so that the coordinates of 

the start point and the end point of the vector 

5 are stored in the memory 182. 

Furthermore, in the steps S22 to S24, processing 

operation for the succeeding vector is performed and 

in the step S26, it is determined that this vector ^4^*5 

extends from the inside of the window value of the Z 

10 planes to the outside (namely, in the state IN OUT) . 

Then, the program proceeds to the step S38. In the step 

S38, the coordinates of the end point ^^5' Y^' ^5^ 

stored in the registers R4 to R6 are stored in the 

registers R8 to RIO. In the step S39, based on the 

15 coordinates of the start point stored in the registers 

RO to R2 and the coordinates of the end point stored in 

the registers R8 to RIO, the coordinates (x^^^, Y^i^ ^cl^ 

of a point P^-^ -of intersection ,wit.h a window value of the 

Z planes are calculated so as to be stored in the 

20 registers R4 to R6 . Then, in the step S40, the 

coordinates (x^, y^, z^) of the start point stored in 

the registers RO to R2 are stored in the memory 182 and 

the coordinates (x^^^, ^cl ' ^cl^ intersection point 

P - stored in the registers R4 to R6 are stored in the 
cl ^ 

2 5 memory 182. 
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More specifically, since the vector P^P^ extends from 
the inside of the window value of the Z planes to the 
outside, only a component P^P^j is left out of the vector, 
the other components of the vector being clipped off. 
5 Accordingly, only the coordinates of the start point 

.and the iri.ter.se.c.tion point 'P^^^ are stored in the memory 
182. Then, in the step S42, the coordinates representing 
the end point of the vector P4P5 a^re transferred to the 
registers RO to R2 so as to be the coordinates of a start 
10 point of the next vector PcP^ 

If it is determined in the step S34 that processing 
for all the vertexes is not completed, the program returns 
to the step S22, where subtraction between the Z component 
of the vertex P^ stored in the registers RO to R2 and 
15 the window values of the Z planes is performed. 

Subsequently, in the step S23, the coordinates of the end 
point Pq of the next vector (that is, the start point Pq 
of the first vector PqPj^) are read out from the memory 181 
so as to be stored in the registers R4 to R6. In the step 
20 S24 , subtraction is performed between the Z component Zq 

of the end point Pq and the window values of the Z planes. 
It is determined in the steps S 25 to S27 that the vector 
is not in any state as defined therein and in the step 
S28, it is determined whether or not the vector P^Pq 
25 crosses the three-dimensional space 4. Since the vector 
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PjP^ does not cross the window value ov the Z planes, the 
program proceeds to the step S37, where the coordinates 
(Xq, Zq) of the end point stored in the registers 

R4 to R6 are stored in the registers RO to R2. Since the 
vector PjPq does not cross the window value of the Z 
planes, the coordinates of the start point and the end 
point Pq of this vector P^Pq are not stored in the memory 
Accordingly, this vector P^Pq is clipped. 
Thus, clipping in the Z planes is performed for the 
respective vectors constituting the vertexes P^ to P^ of 
the polygon 5 and then, in the step S34, it is determined 
that clipping is completed and the program proceeds to the 
main routine shown in Fig. 6. 

Since a polygon has generally a closed figure, a 
15 start point and an end point need coincide with each 

other. Accordingly, processing for making a start point 
and an end point coincide with each other is needed. For 
example, if a vertex P^ shown in Fig. 8A is a first start 
point, the vertex P^ becomes also a final end point since 
20 the vertex P^ exists in a field bounded by the plane WZ^^^^ 
and the plane WZ^^^^. As a result, a polygon Pa^iP2^3^4^c1 
bounded by the planes WZ^^^ and XZ^^^ as shown in Fig. SB 
is obtained. 

However, if the vertex P^ is a first start point as 
25 shown in Fig. 9A, line segments outside the field bounded 
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by the plane WZ^^^^ and the plane WZ^^ are clipped since 
this vertex exists outside this field. Then, the 
vertex becomes a first start point and the vertex P^^^ 
becomes a final end point and as a result, as shown in 
5 Fig. 9B, the first start point P^ and the final end point 
^cl coincide with each other. 

Accordingly, in the step S4 of the main routine, it 
is determined whether or not a point of coincidence 
between a first start point and a final end point exists 

10 in the field bounded by the plane WZ^^^^ and the plane 

^^MAX* '^h®"' if the first start point and the final end 
point coincide with each other as shown in Fig. 8A, the 
program proceeds to the step S6. If the first start point 
and the final start point do not coincide with each other 

15 as shown in Fig. 9A, the program proceeds to the step S5. 
In the step S5, the final end point P^ applied till then 
is made to be a passing point and the coordinates of the 
first start point are made to be the coordinates of the 
final end point. 

20 In the step S6, all the data stored in the memory 182 

are transferred to the memory 181. Then, in the step S7, 
clipping in the Y planes is performed. A polygon clipped 
with respect to the Z planes as described above is 
represented by the vertexes P^ , P., P^, p., p^ and P , as 

A 1 Z J 4 Cl 

25 shown in Fig. 11. Since this polygon exists between the Y 
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planes WY^^ and WY^^^^, clipping in the Y planes is not 
applied. More specifically, in the clipping subroutine 
shown in Figs, 7A to ID, it is determined in the step S25 

that the vectors P^Pj. ^1^2' ^2^3' ^3^4' ^4^cl ^cl^A 
are all in the state IN IN and the operations in the 
steps S35 to S37 are repeated. 

When processing in the Y planes as described above is 
completed, the program returns to the step S8 of the main 
routine, where the first start point and the final end 
point of the polygon in the Y planes coincide with each 
other. If the first start point and the final end point 
do not coincide with each other, processing for making 
them coincide is applied in the step S9. Since clipping 
is not performed in the Y planes as described above, it is 
determined in the step SB that the first start point and 
the final end point coincide with each other, and in the 
step SIO, all the data stored in the memory 182 are 
transferred to the memory 181. Then, the program proceeds 
to the step Sll, where processing with respect to the X 
planes is performed as shown in Fig. 12. As to the 
polygon shown in Fig. 12, a portion shown by the solid 
lines exists in a field between the X planes VJX^^^ and 

WX^^^, (namely, in the state IN) and a portion shown by the 
MIN 

dotted lines is outside the plane WX^^^^ (namely, in the 
state OUT). Accordingly, clipping is not applied to the 
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vectors P^P^ and P^Pjr while clipping is applied to a 
vector P^P^ taken out of the vector P2P3 by connecting a 
point of intersection with the plane WX„-„ and the end 

MAX 

point P as well as to the vectors P,P, , P,P , and P p 
^ 3 4 4 cl cl B 

As a result, a polygon represented by the newly obtained 

vectors P^^P^, P1P2, ^2^0' ^c^B Va " finally 

obtained. 

When processing with respect to the X planes is 
completed as described above, the program returns again to 
the step S12 of the main routine, where it is determined 
whether or not the first start point and the final end 
point of the polygon newly obtained by clipping in the X 
planes coincide with each other. If the points do not 
coincide processing for making them coincide with each 
other is applied in the step S13, and in the step S14, all 
the data stored in the memory 182 are transferred to the 
memory 181, Then, in the step S15, the data stored in the 
memory 181 are read out so as to be supplied to the DDA19 
through the latches 180 and 183, 

Now, description will be made of an operation in case 
where a vector PgP^ enters the three-dimensional space 4 
from the outside and goes out again as shown in Figs. 13 
to 15. In the case of such a vector, it is determined in 
the step S28 shown in Fig. 7A that the vector crosses the 
three-dimensional space 4, and the program proceeds to the 
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flow shown in Fig. 7C. More specifically, in the step 
S43, the coordinates of an end point stored in the 
registers R4 to R6 are transferred to the registers R8 to 
RIO and R17 to R19. In the step S4 4, the coordinates of a 
5 start point stored in the registers RO to R2 are 

subtracted from the coordinates of the end point P^ stored 
in the registers R8 to RIO, so that^X, AY and Z are 
obtained to be stored in the^X register 172, the -(^^ Y 
register 173 and the A 2 register 174, respectively. Then, 

10 in the step SA5 , the number of loops is determined 

according to the values of MX/, MY/ and /^Z/ stored in 
the registers 172, 173 and 174, respectively. More 
specifically, if the values of /4 X/ , MY/ and /^Z/ are 
relatively large, the number of loops is increased. 

15 In the step S46, the coordinates of the start point 

stored in the registers RO to R2 are transferred to the 
registers R4 to R6 . In the step S47, the differences 
between the coordinates of the start point Pg and the end 
point P^ are divided by two to obtain ^X/2, -QY/2 and 

20 AZ/2, respectively, which are stored in the 2i X register 
172, ^Y register 173 and ^^ Z register 174, respectively. 
Then, in the step S48, the coordinates of the start point 
Pg stored in the registers R4 to R6 are added to the 
contents of the registers 172, 173 and 174 and the results 

25 of addition are stored in the registers R12, R13 and R14. 
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More specifically, in the step S48, the vector P^P-, is 

6 7 

divided by two and the coordinates of a point P.. obtained 

o 

by the division are calculated so as to be stored in the 
registers R12, R13 and R14. In an example shown in 
5 Fig. 13, the end point P^ is more distant from the 

three-dimensional space 4 as compared with the start point 
Pg and as a result the point Pg obtained by the division 
exists outside the three-dimensional space 4. 

In the step S4 9, subtraction is made between the Z 

10 component of a vector PgPg and the window values of the Z 
planes and, in the step S50, it is determined whether the 
vector PgPg is in the state OUT - IN or in the state 
OUT OUT. In the example shown in Fig. 13, the vector 
PgPg is in the state OUT - OUT, and accordingly, the 

15 program proceeds to the step S51, where it is determ.ined 

whether looping is performed by the number set in the step 
S45. When it is determined that looping is not completed 
by the set number and it is determined in the step S52 
that intersection with the three-dimensional space 4 is 

20 made, the program returns to the step S47. In the step 
^ S47, aX/2, 4Y/2 and-4Z/2 stored in the ^ X register 172, 
register 173 and ^ Z register 174, respectively, are 
further divided by two and, in the step S37, the values 
obtained by the division are added to the coordinates of 

25 the start point P, stored in the registers R4 to R6, so 
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that the values obtained by the addition are stored in the 
registers R12 to R14. More specifically, in this step 
S48, the divided vector PgPg is further divided by two to 
obtain a point Pg. Then, in the step S49, subtraction is 
5 made between the Z component of a vector PgPg and the 

window values of the Z planes, so that it is determined in 
the step S50 whether or not the vector PgPg enters the 
three-dimensional space 4. In the example shown in 
Fig. 13, the vector PgPg is in the state OUT ^ IN and as a 

10 result, the program proceeds to the step S53. 

In the step S53, the coordinates of the start point 
stored in the registers RO to R2 are transferred to the 
registers R8 to RIO, and in the step S54, the coordinates 
of the end point Pg stored in the registers R12 to R14 are 

15 transferred to the registers RO to R2. Then, in the step 
S55, the coordinates of a point Pjj of intersection between 
the vector PgPg and the plane WZ^^^^ are calculated so. as 
to be stored in the registers R4 to R6. In the step S56, 
the coordinates of the intersection point P^^ are stored in 

20 the registers RO to R2 and at the same time stored in the 
memory 182. 

Furthermore, in the step S57, the coordinates of an 
end point P^ of the other divided vector stored in the 
registers R17 to R19 are stored in the registers R8 to 
25 RIQ. Then, the coordinates of a point P-, of intersection 
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10 


15 


20 


between the other vector P-P and the plane WZ„,^ of the 

^ ' MAX 

three-dimensional space 4 are calculated to be stored in 
the registers R4 to R6 . In the step S59, the coordinates 
of the intersection point P^ are transferred to the memory 
182. Subsequently, the program proceeds again to the step 
S4 2 shown in Fig. 7B, where the coordinates of the end 
point stored in the registers R8 to RIO are stored in 
the registers RO to R2. Such a sequence of processing 
operation as described above is also performed with 
respect to the Y planes and the X planes as shown in 
Fig. 14. 

In case where the coordinates of the start point P_ 
are of more distance from the three-dimensional space 4 as 
compared with the end point P^ as shown in Fig. 15, the 
operations in the steps S43 to S51 are performed. In the 
example shown in Fig. 15, the vector P^Pg obtained by 
division of the vector PgP^ still exists outside the plane 
"^MIN three-dimensional space 4. However, if this 

vector PgPg is further divided to obtain a new vector 
PgPg, the new vector PgPg also does not cross the 
three-dimensional space 4. For this reason, in the 
example shown in Fig. 15, the vector P^P_ is divided to 
obtain a new vector PgP^ and this vector PgP^ is further 
divided to obtain a new vector P^o^?* Accordingly, /iX/2, 
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/iY/2 andZZ/2 are added to the coordinates to the point Pg 
obtained by division of the vector PgP^ so that the 
coordinates of a new point P^q are calculated to be stored 
in the registers R4 to R6. Except for the above described 
point, the vector processing operation in Fig, 15 is the 
same as the processing operation shown in Fig. 13. 

Although the present invention has been described and 
illustrated in detail, it is clearly understood that the 
same is by way of illustration and example only and is not 
to be taken by way of limitation, the spirit and scope of 
the present invention being limited only by the terms of 
the appended claims. 
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CLAIMS 


10 


1. A Clip circuit of a CRT display unit for 
clipping, out of a polygon, portions protruding from the 
three-dimensional space represented in the CRT screen at 
the time of inserting partially said polygon into said 
three-dimensional space, said clip circuit comprising: 

coordinate providing means (16) for providing 
three-dimensional coordinate data representing the 
respective vertexes of said polygon, 

three-dimensional plane data providing means (175) 
for providing data on the primary to tertiary planes 
forming said three-dimensional space, said primary to 
tertiary planes being respectively comprised of a pair of 
planes spaced by a predetermined distance, 

determining means (52) for determining, based on the 
15 three-dimensional coordinate data from said coordinate 

providing means and the data from said three-dimensional 
plane data providing means, whether the respective vectors 
represented by said three-dimensional coordinate data and 
constituting said polygon exist between the pairs of said 
20 three-dimensional planes, 

first extracting means (S3) responsive to the 
determination of nonexistence of the vectors in the pairs 
of said three-dimensional plane by said determining means. 
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for extracting from the respective vectors, a line segment 
existing in the pair of said primary planes based on the 
respective vectors and the data on the pair of said 
primary planes provided from said three-dimensional plane 
5 data providing means, so that coordinate data representing 
said line segment are provided as output and the other 
line segments excluding said line segments are clipped 
off, 

second extracting means (S7) responsive to the output 

10 from said first extracting means, for extracting a line 
segment existing in the pair of said secondary planes, 
from said line segment extracted by said first extracting 
means, and based on the data on the pair of secondary 
planes provided from said three-dimensional plane data 

15 providing means, so that the coordinate data representing 
said line segment are provided as the output and the other 
line segments excluding said line segment are clipped off, 
third extracting means (Sll) responsive to the output 
from said second extracting means, for extracting a line 

20 segment existing in the pair of said tertiary planes, from 
said line segment extracted by said second extracting 
means, and based on the data on the pair of tertiary 
planes provided from said three-dimensional plane data 
providing means, so that the coordinate data representing 

25 said line segment are provided as the output and the other 
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line segments excluding said line segment are clipped off. 


and 


output means (S15) responsive to said first to third 
extracting means for providing the coordinate data 
5 representing said line segments extracted by said first to 
third extracting means. 

2. A clip circuit of a CRT display unit in 
accordance with claim 1 , wherein 

10 said first extracting means comprises: 

first vector calculating means {S21 to S27) 
responsive to the output from said determining means, for 
calculating, based on the respective vectors and 
connecting the vertexes of said polygons and the data on 

15 the pair of said primary planes, a vector extending from 

the outside of a field bounded by the pair of said primary 
planes into said field and a vector extending from the 
inside of said field to the outside, out of the respective 
vectors connecting the vertexes of said polygon. 


20 


first intersection point calculating means (S31 
and S39) responsive to the output from said first vector 


calculating means, for calculating, based on said 


calculating vectors and the data on the pair of said 


primary planes, intersection points at which said 
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calculated vectors cross either of the pair of said 
primary planes and 

primary polygon extracting means (S32, S33, S35 
to S37 and S4 0 to S4 2) responsive to the output from said 
first intersection point calculating means, for 
extracting, based on said calculating intersection points 
and the data on the pair of said primary planes, a polygon 
represented by the line segments connecting said 
calculated intersection points and the vectors existing in 
the field bounded by the pair of said primary planes, 
said second extracting means comprises: 

second vector calculating means (S21 to S27) 
responsive to the output from said primary polygon 
extracting means, for calculating, based on said 
respective vectors and the data on the pair of said 
secondary planes, a vector extending from the outside of a 
field bounded by the pair of said secondary planes into 
said field and a vector extending from the inside of said 
field to the outside, out of the vectors connecting the 
vertexes of said polygon extracted by said primary polygon 
extracting means, 

second intersection point calculating means 
(S31, and S39) responsive to the output from said second 
vector calculating means, for calculating, based on said 
calculated vectors and the data on the pair of said 
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secondary planes, intersection points at which said 
calculated vectors cross either of the pair of said 
secondary planes, and 

secondary polygon extracting means (S32, S33, 
S35 to S37 and S40 to S42) responsive to the output from 
said second intersection point calculating means, for 
extracting, based on said calculated intersection points 
and the data on the pair of secondary planes, a polygon 
represented by the line segments connecting said 
calculated intersection points and the vectors existing in 
the field bounded by the pair of said secondary planes, 
and 

said third extracting means comprises: 

third vector calculating means {S21 to S27) 
responsive to the output from said secondary polygon 
extracting means, for calculating, based on said 
respective vectors and the data on the pair of said 
tertiary planes, a vector extending from the outside of a 
field bounded by the pair of said tertiary planes into 
said field and a vector extending from the inside of said 
field to the outside, out of the vectors connecting the 
vertexes of said polygon extracted by said secondary 
polygon extracting means, 

third intersection point calculating means (SSI 
and S39) responsive to the output from said third vector 
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calculating means, for calculating, based on said 
calculated vectors and the data on the pair of said 
tertiary planes, intersection points at which said 
calculated vectors cross either of the pair of said 
5 tertiary planes, and 

tertiary polygon extracting means (SS2, S33, S35 to 
S37 and S40 to S42) responsive to the output from said 
third intersection point calculating means, for 
extracting, based on said calculated intersection points 
10 and the data on the pair of said tertiary planes, a 

polygon represented by the line segments connecting said 
calculated intersection points and the vectors existing in 
the field bounded by the pair of said tertiary planes, 

3. A clip circuit of a CRT display unit in 

15 accordance with claim 2, wherein 

said first vector calculating means comprises means 
(S24 to S27) for determining, based on the differences 
between the coordinates data representing the respective 
vertexes of said polygon and the data representing the 

20 respective planes of the pair of said primary planes, 
whether the vectors connecting the respective vertexes 
exist in the field bounded by the pair of said primary 
planes or extend from the inside of said field to the 
outside or extend from the outside into said field. 
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said second vector calculating means comprises means 
(S24 to S27) for determining, based on the differences 
between the coordinate data representing the respective 
vertexes of said polygon extracted by said primary polygon 
extracting means and the data representing the respective 
planes of the pair of said secondary planes, whether the 
vectors connecting the respective vertexes exist in the 
field bounded by the pair of said secondary planes or 
extend from the inside of said field to the outside or 
extend from the outside into said field, and 

said third vector calculating means comprises means 
(S24 to S27) for determining, based on the differences 
between the coordinate data representing the respective 
vertexes of said polygon extracted by said secondary 
15 polygon extracting means and the data representing the 
respective planes of the pair of said tertiary planes, 
whether the vectors connecting the respective vertexes 
exist in the field bounded by the pair of said tertiary 
planes or extend from the inside of said field to the 
20 outside or extend from the outside into said field. 

4. A clip circuit of a CRT display unit in 
accordance with claim 2, wherein 

said primary polygon extracting means comprises means 
25 (S5) for substituting any one of said calculated 
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intersection points for the first start point coordinates 
and the final end point coordinates in case where the 
first start point coordinates and the final end point 
coordinates of said extracted polygon do not exist in the 
5 field bounded by the pair of said primary planes, 

said secondary polygon extracting means comprises 
-means {SB) -for .substi.tuting any one of said calculated 
intersection points for the first start point coordinates 
and the final end point coordinates in case where the 
10 first start point coordinates and the final end point 

coordinates of said extracted polygon do not exist in the 
field bounded by the pair of said secondary planes, and 

said tertiary polygon extracting means comprises 
means (S13) for substituting any one of said calculated 
15 intersection points for the first start point coordinates 
and the final end point coordinates in case where the 
first start point coordinates and the final end point 
coordinates of said extracted polygon do not exist in the 
field -bounded _by jthe pair of said tertiary planes • 
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